CLASS 712 ELECTRICAL COMPUTERS AND DIGITAL PROCESSING SYSTEMS: 
PROCESSING ARCHITECTURES AND INSTRUCTION PROCESSING (E.G., PROCES- 
SORS) 



712- i 



'PROCESSING ARCHITECT 



ITECTURE^ 



'Vector processor 
.Scalar/vector processor 

interface 
.Distributing of vector data to 

vector registers 
..Masking to control an access 

to data in vector register 
.Controlling access to external 

vector data 
.Vector processor operation 
. . Sequential 
. . Concurrent 
Array processor 
.Array processor element 

interconnection 
. . Cube or hypercube 
. . Partitioning 
. . Processing element memory 
. .Reconfiguring 
.Array processor operation 
. .Application specific 
..Data flow array processor 
..Systolic array processor 
..Multimode (e.g., MIMD to SIMD, 

etc.) 

..Multiple instruction, Multiple 

data (MIMD) 
..Single instruction, multiple 

data (SIMD) 

Su pers calar ^ 

^Long ins^tru£ti on word^ 
Da*tfa~driven or demand driven 

processor 
.Detection/pairing based on 

destination, ID tag, or data 
.Particular data driven memory 

structure 
Distributed processing system 
. Interface 
.Operation 

..Master/slave 



Microprocessor or multichip_or 
'murt~imo<3ule processor having 
sequential program control 

.Having multiple internal buses 

. Including coprocessor 

. .Digi tal Sig nal processor 

"^Application specifTc 
\-Prograltima35Ie {eTgT^ EPROM ) 

.Offchip interface 

. .Externally controlled internal 
mode switching via pin 



40 ...External sync or interrupt 

signal 

41 ..RISC 

42 . .Operation 

43 ...Mode switching 

200 ARCHITECTURE BASED INSTRUCTION 

PROCESSING 

201 .Data flow based system 

202 .Stack based computer 

203 .Multiprocessor instruction 

204 INSTRUCTION ALIGNMENT 

205 INSTRUCTION FETCHING 

206 .Of multiple instructions 

simultaneously 

207 .Prefetching 

208 INSTRUCTION DECODING (E.G., BY 

MICROINSTRUCTION , START 
ADDRESS GENERATOR, HARDWIRED) 

2 09 .Decoding instruction to 

accommodate plural instruction 
interpretations (e.g., 
different dialects, languages, 
emulation, etc.) 

210 .Decoding instruction to 

accommodate variable length 
instruction or operand 

211 .Decoding instruction to generate 

an address of a microroutine 

212 .Decoding by plural parallel 

decoders 

213 .Predecoding of instruction 

component 

214 INSTRUCTION ISSUING 

215 .Simultaneous issuance of 

multiple instructions 

216 DYNAMIC INSTRUCTION DEPENDENCY 

CHECKING, MONITORING OR 
CONFLICT RESOLUTION 

217 .Scoreboarding, reservation 

station, or aliasing 

218 .Commitment control or register 

bypass 

219 .Reducing an impact of a stall or 
p ipeKse ^bubl ; 

PROCESSING CONTROL 
. Ai lLlluieLic operation instruction 
processing 

222 ..Floating point or vector 

223 .Logic operation instruction 

processing 

224 . .Masking 

225 .Processing control for data 

transfer 
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PROCESSING ARCHITECTURES AND^^^CTI€>N PRQCESSD^Gj^.G, PROCES- 
SORS) 

226 .Instruction modification based 

on condition 

227 .Specialized instruction 

processing in support of 
testing, debugging, emulation 
. Gon tex t—preB e^vtng— ( e . g . , 
\j=ontext__swappi-ng> — J 
checkpointing, register 
windowing 

229 .Mode switch or change 

230 .Generating next microinstruction 

address 

231 .Detecting end or completion of 

mic roprogram 

232 .Hardwired controller 

233 .Branching (e.g., delayed branch, 

loop control, branch predict, 
interrupt) 

234 . .Conditional branching 

235 . . .Simultaneous parallel fetching 

or executing of both branch 
and fall -through path 

236 ...Evaluation of multiple 

conditions or multiway 
branching 

237 ...Prefetching a branch target 

(i.e., look ahead) 

2 38 ... .Branch target buffer 

239 . . .Branch prediction 

240 . . . .History table 

241 . .Loop execution 

242 ..To macro- instruction routine 

243 ..To microinstruction subroutine 

244 ..Exeception processing (e.g., 

interrupts and traps) 

245 .Processing sequence control 

(i.e., microsequencing) 

246 ..Plural microsequencers (e.g., 

dual microsequencers) 

247 . .Multilevel microcontroller 

(e.g., dual-level control 
store) 

248 . .Writable/changeable control 

store architecture 

3 00 BYTE-WORD REARRANGING, BIT-FIELD 

INSERTION OR EXTRACTION, 
STRING LENGTH DETECTING, OR 
SEQUENCE DETECTING 



FOREIGN ART COLLECTIONS 

FOR 000 CLASS-RELATED FOREIGN DOCUMENTS 
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418 COMPUTER GRAPHICS PROCESSING 

419 .Three -dimension 

420 ..Solid modelling 

421 . .Hidden line/surface determining 

422 . ..Z buffer (depth buff 

423 . .Tessellation 

424 . .Voxel 

426 . .Lighting/ shading 

427 ..Space transformation 

428 .Adjusting level of detail 
581 .Attributes (surf/ce detail or 





characteristic, display- 




attributes) / 


582 


. .Texture / 


583 


. . . Solid Textiftre 


584 


. . . Bump map / 


585 


. . .Non-plan/r surface 


586 


. . .Mathema/ically defined 


587 


. . .MIP map 


588 


. . .Repeating pattern 


589 


..Color /or intensity 


590 


. . .Gamut clipping or adjustment 


591 


. . .Color processing in perceptual 




color space 


592 


. . .Transparency (mixing color 




yalues) 


593 


. . /Color selection 


594 


. ./ .Using GUI 


595 


./. .Expert system or AI 


596 


7. .Dither or halftone 


597 


/ . . .Color 


598 


/ Spatial 


599 


/ . . . .Spatial 


600 , 


1 . . .Color bit data modification or 




conversion 


601 / 


. . . .Using look up table 


602 / 


Plural look up tables 


603 / 


....Format change (e.g., NTSC to 




RGB, RGB to composite, XYZ to 




RGB) 


604 


....Color space transformation 




(e.g. , RGB to YUV) 


605 


. . . .Change in number of bits for 




a designated color (e.g., 4 




bits to 8 bits, 8 bits to 4 




bits) 


606 


..Interpolation of attribute 




values across object surface 


607 


... In perspective 


608 


. . . Tri- linear 


609 


. . .Bi-linear 


610 


. . .Linear 



611 

612 

613 
614 
615 
616 
617 
618 
619 



620 
621 
622 



623 
624 

625 
626 
627 
628 
629 
630 

631 
632 

633 
634 
635 
636 
637 
638 

639 
640 



641 
642 
643 

644 
645 



646 
647 
648 



:ing a giv 
messing / 

lfc . . / 

-que 



. .Anti-aliasing or image 

smoothing 
...Save attributes for ea'ch 

object affecting a given pixel 
. . .Subpixel proce 
...Pixel fragment 
. . .Convolving technique 
. . .Error diffusion 
. .Contrast 

..Image with abnormal condition 
.Graphic manipulation (object 

processing or display 

attributes) / 
. . Clipping j 
...Based on models/of objects 
. . . .Testing or us.ing bounding 

shape (e.g., bounding box 

sphere) / 
. . . .Object clipped to view volume 
. . . .Object clipped to another 

obj ect j 
. . .Based on image data 



.Masking 



.Non- 



rectangular array 



. . . .Rectangular region 
. .Merge or overlay 
. . .Combining model 

representations 
...Reducing redundancy 
. . . Placing generated data in real 

scene J 

. . . .Augmented reality (real-time) 

. . . Image based 

. . . .Non-overlapping 

. . . .Character and graphics 

.... Priority based 



r. 



. .Insertion of bitmapped moving 
picture 
.Weighted 
.Weights vary across image 
/(e.g., transition from 
/ foreground to background) 
.(..Fixed overlay pattern 
./. Picking 

/.Arithmetic processing of image 
/ data 

/. . .Matrix calculations 
[...Hierarchy of transformations 
V (e.g., hierarchy of global and 
local coordinate) 

. .Morphing 

. .Distortion 

. .Affine 
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649 
650 
651 

652 



653 
654 
655 
656 
657 
658 
659 

660 
661 
662 

663 



6 64 
665 
666 
667 
668 
669 
670 
671 
672 
673 
674 



678 



. .Rotation 
. .Graphical user interface j^ools 
...Alignment functions (e.^ 

snapping, gravity) 
. . .Constrained manipulations 

(e.g. # movement in le/s than 

all dimensions) 
. . .3D manipulations 
. . .2D manipulations/ 
. .Object based 
..Image based (addressing) 
. . .By arbitrary amgle 
. . .By 90 degree/ increment 
. . . Image rotates in response to 

display devjrce orientation 
. Scaling 

. .Graphical/user interface tools 
. . .Alignment functions (e.g., 

snapping, gravity) 
...Constrained manipulations 
(i . e. ,/ movement in less than 
all d/mensions) 
. . .3D manipulations 
. . . 2D/manipulations 
. .Ob/ect based 
.Image based (addressing) 
arbitrary ratio 
.By integer multiples 
.Reduction only 
. .Enlargement only 
.Translation 
. .Averaging technique 
. . Copying data to create 

additional rows or columns 
. .Graphical user interface tools 
...Alignment functions (e.g., 

snapping, gravity) 
. . .Constrained manipulations 
(i.e., movement in less than 
all dimensions) 
. . .3D manipulations 
. .2D manipulations 
, .Object based 
. Image based (addressing) 
. .Sprite 
. -Scrolling 
. . .Alphanumeric 
. . .Memory addressing 
. . . .Smooth or continuous 
. . .Attribute changes during 
scrolling 



689 ..Textual entry or display of 

manipulation information 
(e.g., enter or display degree 
of rotation) 

440 .Graph generating 

440.1 ..Real-time waveform display 

440 .2 . .Bar graph 

441 .Shape generating 

442 ..Curve 

443 . .Straight line 

4 67 .Character generating 

468 . .Character geometry processing 

4 69 ...Character generation using 

control points or hints 
4 69.1 ..Character border 

470 ..Generating character fill data 

from outline data 

471 . .Alteration of stored font 

472 ...Scaling 

472.1 ....Reduction only 

472 .2 ... .Enlargement only 
472.3 . .Calligraphic 

473 .Animation 

4 74 . .Motion planning or control 
475 ..Temporal interpolation or 
processing 
-OPERATOR— INTERFACE (E.G., J 
^GRAPHICAL— USER" - INTERFACE) " 

701 .Force feedback interaction 

702 .Tactile based interaction 

703 .Cultural based (including 

language, time, monetary units 
displayed) 

704 .Playback of recorded user events 

(e.g., script or macro 
^playback)- — 



706 

707_ 
Vo8 
709 



710 
711 

712 
713 
714 



715 



3 



.Help., presentation^ 
. .Virtual character or avatar 

(e.g., animated person) 
. . Adapt iye_to_user_sk ill level 
. .Context se nsitive \ 

rCoaching (e.g., animated 
examples, or handholding or 
show me execution) 
. . . Input alert 
...Tool tip (e.g., cursor 

position based) 
. . . Topic roadmap or index 
. . . .Hierarchical 
. .Combining diverse help 

information (e.g., different 
sources) 
. .Balloon or bubble appearance 
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716 .On screen video or audio system 

interface 

717 . .Multiple diverse systems 

718 . . .Mode switching interface 

(e.g., switching between TV 
and computer) 

719 . .Video interface 

720 . . .Video traversal control 

721 ... Indexed control 

722 . . .Video parameter control 

723 ..For video segment editing or 

sequencing 

724 ...Cut and paste operation 

725 . . . Trimming 

726 ...Effects or transitions 

interface 

727 .Audio user interface 

728 . .Audio input for on-screen 

manipulation (e.g., voice 
controlled GUI) 

729 . .For a visually challenged user 
73 0 .Presentation to audience 

interface (e.g., slide show) 

731 . .Authoring tool 

732 . .Slide manipulating or editing 

733 .For plural users or sites (e.g., 

network) 

734 ..Interactive network 

representation of devices 
(e.g., topology of 
workstations) 

735 ... Configuration 

736 . . .Network managing or monitoring 

status 

737 ...User navigation between 

devices 

738 . .Network resource browsing or 

navigating 

73 9 . . .Selecting from a resource list 

(e.g., address book) 

740 . .Remote operation of computing 

device 

741 . .Access control or permission 

742 ...Interactive portal (e.g., 

secure point of access) 

743 ...Access rights to interactive 

controls 

744 ..Interface customization or 

adaption (e.g., client server) 

745 ...Based on stored usage or user 

profile (e.g., frequency of 
use, cookies) 

746 ...Interface conversion 

74 7 ...End user based (e.g., 

preference setting) 



748 .User interactive multicomputer 

data transfer (e.g., file 
transfer) 

749 . .Downloading remote executables 

(e.g., Java, CGI) 

750 .Multiple users on a single 

workstation 

751 .Computer supported collaborative 

work between plural users 

752 ..Interactive email 

753 ..Computer conferencing 

754 . . .Multicursor (e.g., multiple 

on-screen pointers) 

755 ...Floor Control 

756 . . .Real Time Video 

757 . . .Virtual 3D environment 

758 . . .Chat room 

759 . .Group window 

760 .Mark up language interface 

(e.g., HTML) 

761 .Plural adjacent interactive 

display devices 

762 .User interface development 

(e.g. , GUI builder) 

763 . .Graphical or iconic based 

(e.g., visual program) 

764 .On-screen workspace or object 

765 . .Customizing multiple diverse 

workspace objects 

766 ..Z order of multiple diverse 

workspace objects 

767 ..Focus control of multiple 

diverse workspace objects 

768 . .Translucency or transparency 

interface element (e.g., 
invisible control) 

769 ..Data transfer operation between 

objects (e.g., drag and drop) 

770 ...Cut and paste 

771 ..Instrumentation and component 

modeling (e.g., interactive 
control panel, virtual device) 

772 ...Progress or activity indicator 

773 ...Virtual input device (e.g., 

virtual keyboard) 

774 . .Ticker metaphor 

775 ..Office layout metaphor (e.g., 

filing cabinet, desk) 
7 76 ..Indexed book or notebook 

metaphor 

777 ..Tab metaphor (e.g., property 

sheet) 

778 . .Multiple virtual screen or 

desktop switching 
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779 ..Task bar or desktop control 814 

panel 

780 ..Entry field (e.g., text entry 815 

field) 

781 . .Window or viewpoint 816 

782 ...3D Perspective view of window 

layout 817 

783 ...On-screen window list or index 

784 . . .Window scrolling 

785 Autoscroll 818 

786 ....Scroll tool (e.g., scroll 

bar) 

787 With content attributes on 819 

scroll tool 820 

788 ...Layout modification (e.g., 821 

move or resize) 822 

789 ....Based on usage or user 823 

profile (e.g., frequency of 

use) 824 

790 . . . .Overlap control 825 

791 Always on top 

792 Tiling or split pane 826 

793 Cascading 

794 Priority or overlap change 827 

(e.g., z-order) 

795 Minimizing or send to 828 

bottom 

796 Bring to top 829 

797 Viewing lower priority 

windows (e.g., overlapped 830 

windows) 831 

798 ... .Combining moving and resizing 832 

operations (e.g., moving 833 

causes resizing) 834 

799 ....Moving (e.g., translating) 

800 ....Resizing (e.g., scaling) 835 

801 Contained object scale 836 

change 8 37 

802 ...Focus control 838 

803 .. .Window differentiation 839 

804 . . . Interwindow link or 840 

communication 841 

805 . . . .On-screen link or 842 

communication (e.g., cue) 843 

806 . . .Window memory structure 844 

807 ....Stored priority attribute 845 

808 ..Pop-up control 

809 . .Dialog box 846 

810 ..Menu or selectable iconic array 847 

(e.g., palette) 848 

811 . . .Based on usage or user profile 

(e.g., frequency of use) 849 

812 ....Preselection (e.g., best 8 50 

guess before mouse click) 8 51 

813 . . . .Default selection item 



..Limited time selection 

opportunity 
..Sizing modification (e.g., 

scaling) 
..Partial input lookup (e.g., 

partial string lookup) 
..Context location indication 

(e.g., previous or next menu 

item indication) 
. . .Simultaneous next and 

previous indication (e.g., 

menu road map) 

. .Next menu indication 
. . .Previous menu indication 
, . Emphasis 

. . .Preselection emphasis 

. . .Selection or confirmation 

emphasis 
. . .Unavailable emphasis 

.Dynamically generated menu 

items 

.Add on item (e.g., software 

developed, customized) 
.Mnemonic (e.g., accelerator 

key) 

.Partial menu display (e.g., 
one menu item at a time) 
. .Advancing to next menu item 
in the same menu 
...Scrolling (e.g., spin dial) 
. .With specific input device 
.Analog selection style 
.Slider control 

.Radial based (e.g., radial or 
pie menu) 

.Selectable iconic array 
. . 3D icons 

. .Compound or aggregate icon 
. .Thumbnail or scaled image 
..Imitating real life object 
.Using button array 
.Sub-menu structure 
. .Tear off 
. . Pull down 
. Timed 

.Multiple selections in a 
single menu 
Non-array icons 
. Shortcut 

Interface represented by 3D 
space 

.Individual object 
.Navigation within 3D space 
. .On-screen navigation control 
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852 ...Picking 3D objects 177 

853 . .Hierarchy or network structure 

854 . . .Navigation within structure 178 

855 ... .On-screen roadmap or index 

856 . .Cursor 

857 ...Pointer direction adjustment 179 

858 . . .Automatic position adjustment 180 

859 ...Status indicator 181 

860 ....Selection emphasis 182 

861 ... .Dynamically changed 

appearance (e.g., animated or 183 
live action) 

862 ...Proximity detection 

863 .Gesture -based 184 

864 .For a small display screen 

(e.g., personal digital 501 

assistant, palm- top) 

8 65 .Miscellaneous interface for the 502 

handicapped or disabled user 503 
8 66 .Miscellaneous customization or 

adaptation 504 

8 67 SCREEN SAVER DISPLAY 505 

156 DISPLAY PERIPHERAL INTERFACE 

INPUT DEVICE 5 06 

157 .Cursor mark position control 519 

device 

158 ..Including orientation sensors 520 

(e.g., infrared, ultrasonic, 522 

remotely controlled) 530 

159 . .Having variable cursor speed 

160 ..Cursor key 531 

161 . .Joystick 

162 . .Positional storage means 532 

163 . .Mouse 533 

164 . ..Rotatable ball detector 534 

165 ....Photosensor encoder 535 

166 ...Optical detector 536 

167 ..Trackball 537 

168 .Including keyboard 538 

169 ..Portable (i.e., handheld, 

calculator, remote controller) 5 39 

170 . .Light source associated with 540 

each key 541 

171 . .Having foreign language 542 

capability (e.g., Japanese, 

Chinese) 543 

172 . .Having programmable function 544 

key 545 

173 .Touch panel 546 

174 ..Including impedance detection 547 

175 ..Including optical detection 548 

176 ..Transparent substrate having 549 

light entrapment capability 550 

(i.e., waveguides) 551 



..Including surface acoustic 

detection 
. .With alignment or calibration 

capability (i.e., parallax 

problem) 
. Stylus 

.Light pen for CRT display 

. .CRT having tracking capability 

.Light pen for fluid matrix 

display panel 
.Light pen for controlling plural 

light -emit ting display 

elements (e.g., LED, lamps) 
.Mechanical control (e.g., 

rotatable knob, slider) 
COMPUTER GRAPHIC PROCESSING 

SYSTEM 

.Plural graphics processors 
..Coprocessor (e.g., graphic 

accelerator) 
. .Master-slave processors 
..Parallel processors (e.g., 

identical processors) 
..Pipeline processors 
. Integrated circuit (e.g., single 

chip semiconductor device) 
.Interface (e.g., controller) 
.Graphic command processing 
COMPUTER GRAPHICS DISPLAY MEMORY 

SYSTEM 
.Graphic display memory 

controller 
. . Plural memory controllers 
. .Using different access modes 
. .Memory access timing signals 
. .Memory arbitration 
.Plural storage devices 
. .Data transfer between memories 
. . .Data transfer between system 

memory display memory 
. .Double buffered 
. . Interleaved 
.Shared memory 

. .Unified memory architecture 

(e.g., UMA) 
.Memory allocation 
.Memory partitioning 
.Frame buffer 

. .Multi-format frame buffer 

. .Memory for storing video data 

. .Off- screen memory 

. . Color memory 

...Multiple planes 

..Character memory 
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552 .Texture memory 

553 .Display list memory 

554 .Multi-port memory 

555 .For storing compressed data 

556 .For storing condition code, flag 

or status 
5 57 .Cache 

558 .First in first out (i.e., FIFO) 

559 .Register 

560 .Row buffer (e.g., line memory) 

561 .Logical operations 

562 ..Bit block transfer 

563 ..Mask data operation 

564 .Addressing 

565 ..Using memory for storing 

address information 

566 . .Address manipulation 

567 ...Using decoding 

568 ...Address translation (e.g., 

between virtual and physical 

addresses) 
5 69 ..For 2D coordinate to linear 

address conversion 
5 70 . .Page mode 

5 71 . .Memory addresses arranged in 

matrix row and column 
addresses) 
5 72 . .Address generator 

5 73 ...Plural address generators 

5 74 ...Read/Write address generator 

204 DISPLAY DRIVING CONTROL CIRCUITRY 

205 .Physically integral with display 

elements 

206 . .Having common base or substrate 

207 .Light detection means (e.g., 

with photodetector) 

690 .Intensity or color driving 

control (e.g., gray scale) 

691 ..Temporal processing (e.g., 

pulse width variation over 
time 

692 . . .Binary weighted 

693 . . .Non-binary weighted 

694 ..Spatial processing (e.g., 

patterns or subpixel 
configuration) 

695 ...Subpixels have different 

shapes 

696 . . .Changing of subpixel location 

over time 

6 97 ..Including optical means 

698 .Adjusting display pixel size or 

pixels per given area (i.e., 
resolution) 



699 . .Controller automatically senses 

monitor resolution 

208 .Waveform generator coupled to 

display elements 

209 . .Field period polarity reversal 

210 . .Having three or more voltage 

levels 

211 .Display power source 

212 . .Regulating means 

213 . .Synchronizing means 

214 .Controlling the condition of 

display elements 

215 ..Including priming means 

I . 1 PLURAL DISPLAY SYSTEMS 

1.2 .Data transmitted or received at 

surface of display 

1.3 .Tiling or modular adjacent 

displays 

2.1 .Remotely located 

2.2 ..Presentation of similar images 

2.3 ..Wireless connection 

3.1 .Diverse systems (e.g., CRT or 

LCD interface) 

3.2 ..Frame, field or scan rate 

conversion 

3.3 ..Number of pixels per row or 

column conversion (i.e., 
resolution conversion) 

3.4 ...Controller automatically 

senses monitor resolution 

4 SINGLE DISPLAY SYSTEM HAVING 

STACKED SUPERIMPOSED DISPLAY 
DEVICES (E.G. , TANDEM) 

5 .Diverse display devices 

6 .Three-dimensional arrays 

7 IMAGE SUPERPOSITION BY OPTICAL 

MEANS (E.G. , HEADS -UP DISPLAY) 

8 .Operator body-mounted heads-up 

display (e.g., helmet mounted 
display) 

9 .Plural image superposition 

10 DATA RESPONSIVE CRT DISPLAY 

CONTROL 

II . CRT provides display control 

12 .Data responsive deflection and 

intensity control 

13 .Data responsive deflection 

control 

14 . .X and Y axis deflection control 

15 ..Curvilinear deflection control 

(e.g., lissajous) 

16 ..Stroke or vector 

17 ...Strokes for forming characters 

18 ...Up/down counter 

19 ..Impedance Array 
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20 .Data responsive intensity- 

control 

21 . .Magnetic element array 

22 .Color display 

23 .Graphic and alphanumeric display 

24 .Graphic display 

25 .Alphanumeric display 

26 . .Character generator 

27 .Combined with storage means 

28 . .Addressing 

29 .Delay line 

3 0 PLURAL PHYSICAL DISPLAY ELEMENT 

CONTROL SYSTEM (E.G. , NON-CRT) 

31 .Physically movable array 

32 .Optical means interposed in 

viewing path (e.g., filters, 
lens, etc.) 

33 .Segmented display elements 

34 ..Seven segment display 
3 5 . . Bar graph 

36 ...Electroluminescent display- 

elements 

37 . . .Gas discharge display segments 

(e.g., plasma) 
3 8 . . .Liquid crystal display- 

segments 

3 9 . . .Light -emitting diode segments 

(LEDS) 

4 0 ...Plural (e.g., stacked, 

adjacent) 

41 . .Fluid light-emitting display- 

elements (e.g., gas, plasma) 

42 ...Controlling circuitry 
4 3 . .Mask or electrode shape 

44 . .Solid light-emitting display 

elements 
4 5 ...Electroluminescent 

46 ... Light -emitting diodes 

47 ..Fluorescent elements 

48 .. Light -controlling display 

elements 

49 . . . Electrochromic elements 

50 ...Liquid crystal elements 

51 ....Display element selection 

circuitry 

52 ... .Power supply generating 

circuitry 

53 ....Specific waveform (e.g., 

square waveforms, sinusoidal) 

54 Field period polarity 

reversal 

55 .Display elements arranged in 

matrix (e.g., rows and 
columns) 



56 ..Image shifting means (i.e., 

traveling message) 

57 ...Having endless belt or tape 

reader 

58 ..Crosstalk elimination 

59 ..Matrix for conveying 

alphanumeric data 

60 ..Fluid light emitter (e.g., gas, 

liquid, or plasma) 

61 . . .Shifting means 

62 ....Specified plasma coupling 

path 

63 . . .Intensity control 

64 ...Liquid light emitter 

65 ...Phosphor excited by fluid 

response 

66 ...Particular discharge path 

67 ...More than two electrodes per 

element 

68 ...Means for combining selective 

and sustain signals 

69 ... .Resistor-diode arrangement 

70 Including transformer 

71 . . .Electrode insulated from fluid 

medium 

72 ...Color 

73 ..Incandescent 

74.1 . .Cathodolulminescent type 

75.1 ...Vacuum fluorescent 

75.2 ...Field emissive (e.g., FED, 

Spindt, microtip, etc.) 

76 ..Electroluminescent 

77 . . .Brightness or intensity 

control 

78 . . .Having compensating pulse 

79 ...Field period polarity reversal 

80 . . .Driving means integral to 

substrate 

81 ...Optical addressing (e.g., 

photodetection) 

82 ..Solid body light emitter (e.g., 

LED) 

8 3 ...Color 

84 . .Light-controlling display 

elements 

8 5 . . . Electroscopic (e.g., movable 

electrodes or electrostatic 
elements) 

86 ... Magneto -optic 

87 ...Liquid crystal display 

elements (LCD) 

88 ... .Color 

89 ....Gray scale capability (e.g., 

halftone) 
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90 ... .Control means at each display- 

element 

91 Diode or varistor 

92 Thin film tansistor (TFT) 

93 Redundancy (e.g., plural 

control elements or 
electrodes) 

94 ... .Waveform generation 

95 Three or more voltages 

96 Field period polarity- 
reversal 

97 Ferroelectric liquid crystal 

elements 

98 ... .specific display element 

control means (e.g., latches, 
memories, logic) 

99 Particular timing circuit 

100 Particular row or column 

control (e.g., shift register) 

101 ... .Data signal compensation in 

response to temperature 

102 . . . .Backlight control 

103 ....Grouped electrodes (e.g., 

matrix partitioned into 
sections) 

104 . . . .Input/output liquid crystal 

display panel 

105 . . . Electrochromic elements 

106 . . . Thermochromic elements 

107 ...Particle suspensions (e.g., 

electrophoretic) 

108 ..Plural mechanically movable 

display elements 

109 ...Having shutters 

110 ...With motor or rotor driver 

means 

111 . . .With a permanent magnet placed 

on movable display elements 

CROSS-REFERENCE ART COLLECTIONS 

901 ELECTRONIC BOOK WITH DISPLAY 

902 MENU DISPLAY 

903 MODULAR DISPLAY 

904 DISPLAY WITH FAIL/ SAFE TESTING 

FEATURE 

905 DISPLAY DEVICE WITH HOUSING 

STRUCTURE 

947 FONT CHARACTER EDGE PROCESSING 

948 ALTERATION OF STORED FONTS TO 

MAINTAIN FEATURE CONSISTENCY 
THROUGHOUT SCALED FONT 



949 ANIMATION PROCESSING METHOD 

950 .Sprite processing 

951 . .Key frame processing 

952 .Simulation 

953 .Geometric processing 

954 . .Quaternions 

955 .Morphing 

956 .Language driven animation 

957 . .Actor 

958 .Collision avoidance 

959 .Object path adherence 

960 .Iterative display of 

preconf igured images 

961 OPERATOR INTERFACE WITH VISUAL 

STRUCTURE OR FUNCTION DICTATED 
BY INTENDED USE 

962 .Operator interface for marketing 

or sales 

963 .Calendar or scheduling 

964 . CAD or CAM (e.g., interactive 

design tools) 

965 .For process control and 

configuration 

966 ..Computer process (e.g., 

operation of computer) 

967 . . .Visual or iconic programming 

968 ...Interface for database 

querying and retrieval 

969 . .Network layout and operation 

interface 

970 ..Instrumentation and component 

modelling (e.g., interactive 
control panel) 
970.1 .Amusement or marital aid 
interface 

971 COOPERATIVE DECISION SUPPORT 

SYSTEMS FOR GROUPS OF USERS 

972 INSERTED REAL-TIME VIDEO IN 

OPERATOR INTERFACE 

973 SCROLL TOOL (E.G., WINDOW SCROLL 

BARS) 

974 SLIDER CONTROLS AS ON-SCREEN 

OBJECTS IN OPERATOR INTERFACE 

975 POP -UP DIALOG BOX FOR ENTRY 

976 3-D ICONS 

977 DYNAMIC ICON (E.G., ANIMATED OR 

LIVE ACTION) 

978 AUDIO INTERACTION AS PART OF AN 

OPERATOR INTERFACE 



FOREIGN ART COLLECTIONS 
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FOR 000 CLASS- RELATED FOREIGN DOCUMENTS 

Any foreign patents or non-patent litera- 
ture from subclasses that have been 
reclassified have been transferred 
directly to FOR Collection listed below. 
These collections contain ONLY foreign 
patents or nonpatent literature. The par- 
enthetical references in the Collection 
titles refer to the abolished subclasses 
from which these Collections were derived. 



PLURAL PHYSICAL DISPLAY ELEMENT 
CONTROL SYSTEM (E.G., NON-CRT) 
<345/30) 

.Display elements arranged in 
matrix (e.g., rows and 
columns) (345/55) 
FOR 100 . .Cathodolulminescent type (345/ 
74) 

FOR 101 ...Vacuum fluorescent (345/75) 

FOR 102 ..Memory (345/521) 

FOR 103 .Data manipulation (e.g., 

masking, interpolation) (345/ 

523) 

FOR 104 ..Logical operation (345/524) 
FOR 105 ..Bit block transfer (345/525) 
FOR 106 .Data transfer between graphic 

system components (345/526) 
FOR 107 DISPLAY STORAGE DEVICE (345/507) 
FOR 108 .Color memory (345/186) 
FOR 109 ..Multiple planes (345/510) 
FOR 110 ...Addressing with priority (345/ 

188) 

FOR 111 .Bit map or graphic memory (345/ 
509) 

FOR 112 ..Addressing (345/515) 

FOR 113 ..Mask data operation (345/191) 

FOR 114 .Character memory (345/192) 

FOR 115 ..Addressing (345/193) 

FOR 116 . .Character generator (345/194) 

FOR 117 ...Multiple fonts (345/195) 

FOR 118 .Row buffer (e.g., line memory) 

(345/196) 
FOR 119 .Register (345/513) 
FOR 120 ..Shift register (345/197) 
FOR 121 ...With routing logic (345/198) 
FOR 122 .Color look-up-table (e.g., 

palette) (345/199) 
FOR 123 .Addressing circuuuitry (345/516) 
FOR 124 . .Memory addresses arranged in 

matrix (e.g., row and column 

addresses) (345/517) 



FOR 125 .Plural storage devices (345/508) 
FOR 126 . .Data transfer between memories 

(345/511) 
FOR 127 .Shared memory (345/512) 
FOR 128 .Condition code, flag, or status 

(345/514) 

FOR 129 .Multiple port access (345/518) 
FOR 13 0 .Data compression or compaction 
(345/202) 

FOR 131 .Significant data assignment in 

storage device (345/203) 
FOR 132 PLURAL DISPLAY SYSTEMS (345/1) 
FOR 133 .Remotely located (345/2) 
FOR 134 .Diverse systems (e.g., CRT/LCD 

interface) (345/3) 
FOR 135 DISPLAY ATTRIBUTE CONTROLLER 
(345/112) 

FOR 136 .Particular overlay (e.g., 

superimposing feature) (34 5/ 
113) 

FOR 137 . .Foreground and background (345/ 
114) 

FOR 138 .Simultaneous diverse images 
(345/115) 

FOR 139 . .Character and graphical display 
(345/116) 

FOR 140 .Specified image of abnormal 

condition (345/117) 
FOR 141 .Having image confined to 

designated region (e.g., image 

clipping) (345/118) 
FOR 142 .Image movement or position 

control (e.g., panning) (345/ 

121) 

FOR 143 ..Scrolling (345/123) 

FOR 144 ...Alphanumeric (345/124) 

FOR 145 ...Graphical (345/125) 

FOR 146 ..Rotation (345/126) 

FOR 147 .Image size control (345/127) 

FOR 148 ..Alphanumeric (345/128) 

FOR 149 ...Reduction (345/129) 

FOR 150 ...Enlargement (345/130) 

FOR 151 ..Graphical (345/131) 

FOR 152 .Defined resolution (e.g., EGA, 

VGA) (345/132) 
FOR 153 .Graphic display (345/133) 
FOR 154 ..Waveform display (e.g., 

oscilloscope type) (345/134) 
FOR 155 ..Vector display (345/135) 
FOR 156 ..With image smoothing control 

(e.g., anti-aliasing) (345/ 

136) 

FOR 157 ...Convolving technique (345/137) 
FOR 158 . .Averaging technique (345/138) 
FOR 159 ..Perspective (345/139) 
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FOR 160 ..Bar graph (345/140) 

FOR 161 .Character display (345/141) 

FOR 162 ..Calligraphic (345/142) 

COMPUTER GRAPHICS PROCESSING 
(345/418) 

.Character generating (345/467) 
FOR 163 . .Character border (345/144) 
FOR 164 CURSOR MANIPULATION (345/145) 
FOR 165 .Menu selection (345/146) 

DISPLAY ATTRIBUTE CONTROLLER 
(345/112) 

FOR 166 .Intensity control (e.g., gray 

scale) (345/147) 
FOR 167 ..Temporal processing (e.g., 

pulse width variation over 

time) (345/148) 
FOR 168 ..Spatial processing (e.g., 

patterns or subpixel 

configurations) (345/149) 
FOR 169 .Selectable color attributes 

(345/150) 

FOR 170 ..Including optical means (345/ 
151) 

FOR 171 . .Designated subpixel arrangement 
(345/152) 

FOR 172 ..Color bit data modification or 

conversion (345/153) 
FOR 173 ...Format change (e.g., NTSC to 

RGB, RGB to composite, or XYZ 

to RGB) (345/154) 
FOR 174 . . .Change in number of bits for a 

designated color (e.g., 4 bits 

to 8 bits, 8 bits to 4 bits) 

(345/155) 
COMPUTER GRAPHICS PROCESSING 

(345/418) 

FOR 175 .Synchronization of diverse media 
(345/302) 

FOR 176 OPERATOR INTERFACE (345/326) 

FOR 177 .Interaction in a television 
environment (345/327) 

FOR 178 ..For video segment editing or 
sequencing (345/328) 

FOR 179 .For plural users or sites (345/ 
329) 

FOR 180 ..Computer conferencing (345/330) 
FOR 181 ..Computer supported cooperative 

work (345/331) 
FOR 182 ...Group window (345/332) 
FOR 183 .Interface customization or 

edition (345/333) 
FOR 184 ..Graphical appearance (345/334) 
FOR 185 ..Link, between object and task or 

function (e.g., client/server) 

(345/335) 



FOR 186 .Having on-line help (345/336) 
FOR 187 . .Adaptive to user skill level 
(345/337) 

FOR 188 ..Context sensitive (345/338) 
FOR 189 .On-screen workspace or object 

(345/339) 
FOR 190 ..Window (345/340) 
FOR 191 ...Window scrolled to needed 

portion (345/341) 
FOR 192 ...Layout modification (e.g., 

move or resize) (345/342) 
FOR 193 ...Window differentiation (345/ 

343) 

FOR 194 ....Priority (345/344) 

FOR 195 Viewing lower priority 

window (345/345) 
FOR 196 . . . Interwindow link or 

communication (345/346) 
FOR 197 ..Pop-up control (e.g., message 

or dialog box) (345/347) 
FOR 198 ..Icon (345/348) 
FOR 199 . . .Metaphoric icon object (345/ 

349) 

FOR 200 ... .Indexed book or notebook 
(345/350) 

FOR 201 Office layout (e.g., filing 

cabinet, desk) (345/351) 
FOR 202 ..Menu (345/352) 
FOR 203 ...Sub-menu structure (345/353) 
FOR 204 ...Using button array (345/354) 
FOR 205 ..Interface represented by 3D 

space (345/355) 
FOR 206 . .Hierarchy or network structure 
(345/356) 

FOR 207 . . .Navigation within structure 
(345/357) 

FOR 208 .Gestured-based (345/358) 

COMPUTER GRAPHICS PROCESSING 
(345/418) 

.Three -dimension (345/419) 
FOR 2 09 . .Mapping image onto surface of 

3D object (345/425) 
FOR 210 .Surface detail/characteristic 

(345/429) 
FOR 211 ..Texture (345/430) 
FOR 212 ..Color (345/431) 
FOR 213 ..Intensity (345/432) 
FOR 214 .Object processing (345/433) 
FOR 215 ..Clipping (345/434) 
FOR 216 ..Merge/overlay (345/435) 
FOR 217 ..Affine (345/436) 
FOR 218 . .Rotation (345/437) 
FOR 219 ..Translation (345/438) 
FOR 220 ..Sealing (345/439) 
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1 VIRTUAL MACHINE TASK OR PROCESS 

MANAGEMENT 

100 TASK MANAGEMENT OR CONTROL 

101 .Batch or transaction processing 

102 .Process scheduling 

103 ..Priority scheduling 

104 . .Resource allocation 

105 ..Load balancing 

106 . .Dependency based cooperative 

processing of multiple 
programs working together to 
accomplish a larger task 

107 . .Multitasking, time sharing 

108 . . .Context switching 

200 MULTICOMPUTER DATA TRANSFERRING 

201 .Distributed data processing 

202 ..Processing agent 

203 . .Client /server 

204 .Computer conferencing 

205 ..Cooperative computer processing 

206 . .Demand based messaging 

207 ..Priority based messaging 

2 08 .Master/slave computer 

controlling 
2 09 . .Master/slave mode selecting 

210 ..Slave computer locking 

211 . .Master accessing slave storage 

212 .Computer- to -computer direct 

memory accessing 

213 .Multicomputer data transferring 

via shared memory 

214 ..Plural shared memories 

215 ..Partitioned shared memory 

216 ..Accessing another computer's 

memory 

217 .Remote data accessing 

218 . .Using interconnected networks 

219 . .Accessing a remote server 

220 .Network computer configuring 

221 . .Reconfiguring 

222 ..Initializing 

223 .Computer network managing 

224 . .Computer network monitoring 

225 . .Computer network access 

regulating 

226 . .Network resource allocating 

227 .Computer- to -computer session/ 

connection establishing 

228 ..Session/connection parameter 

setting 

229 . .Network resources access 

controlling 



230 .Computer- to- computer protocol 

implementing 

231 . .Computer- to- computer data 

streaming 

232 ..Computer-to-computer data 

transfer regulating 

233 ...Transfer speed regulating 

234 ...Data flow compensating 

235 ...Congestion avoiding 

236 . .Computer -to -computer data 

framing 

237 . .Computer- to- computer 

handshaking 

238 .Computer- to -computer data 

routing 

239 . .Alternate path routing 

240 ..Prioritized data routing 

241 . .Least weight routing 

242 . .Routing data updating 

243 . .Decentralized controlling 

244 ..Centralized controlling 

245 . Computer- to- computer data 

addressing 

246 . Computer- to- computer data 

modifying 

247 . .Compressing/decompressing 

248 .Multicomputer synchronizing 

249 .Multiple network interconnecting^ 

250 .Network -to -computer interfacing^ 

251 .Ring computer networking ~* 
2 52 .Star or tree computer networking 

2 53 .Bused computer networking 

310 INTERPROGRAM COMMUNICATION, 

INTERPROCESS COMMUNICATION 
(IPC) 

311 .Common Gateway Interface Program 

Communi cat ion 

312 . Interprogram Communication Using 

Shared Memory 

313 . Interprogram Communication Using 

Message 

314 . .Message Using Queue 

315 . .Object Oriented Message 

316 ...Managed Object System 
'317 ..Agent 

318 .Event Handling or Event 

Notification 

319 -Data Transfer Between Operating 

Systems 

320 .High Level Application Control 

321 .Device Driver Communication 

3 22 . .Multimedia Device Driver 
323 . .Video Graphics Device Driver 
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324 . .Virtual Device Driver (VxD) 

325 ..RAID Metadriver 

326 ..SCSI Device Driver 

327 ..Device Driver Configuration 

328 .Application program interface 

(API) 

329 ..Data Transfer Between 

Application Windows 

330 .Remote procedure call (RPC) 

331 .Dynamic linking, late binding 

332 ..Object Oriented Dynamic 

Linking, Late Binding 
400 SYNCHRONIZATION OF PLURAL 

PROCESSORS 



FORSIjGN A KT COLLECTION 

FOR 000 CLASS -RELATED FOREIGN DOCUMENTS 

Any foreign patents or non-patent litera- 
ture from subclasses that have been 
reclassified have been transferred 
directly to FOR Collection listed below. 
These collections contain ONLY foreign 
patents or nonpatent literature. The par- 
enthetical references in the Collection 
titles refer to the abolished subclasses 
from which these Collections were derived. 



FOR 100 .Communication engineering (3 64/ 
FOR 514) 

FOR 101 ..Object detection or tracking 

(364/FOR 516) 
FOR 102 ..Signal evaluation (target or 

noise) (364/FOR 517) 
FOR 103 MULTICOMPUTER DATA TRANSFERRING 

(364/200.3) 
FOR 104 .Distributed data processing 

(395/200.31) 
FOR 105 .. Processing agent (395/200.32) 
FOR 106 ..Client/server (395/200.33) 
FOR 107 .Computer conferencing (395/ 

200.34) 

FOR 108 .. Cooperative computer processing 

(395/200.35) 
FOR 109 ..Demand based messaging (395/ 

200 . 36) 

FOR 110 ..Priority based messaging (364/ 
200.37) 



FOR 111 .Master/slave computer 

controlling (364/200.38) 

FOR 112 . .Master/slave mode selecting 
(395/200 .39) 

FOR 113 ..Slave computer locking (395/ 
200 .4) 

FOR 114 . .Master accessing slave storage 

(395/200.41) 
FOR 115 .Computer- to-computer direct 

memory accessing (395/200.42) 
FOR 116 .Multicomputer data transferring 

via shared memory (395/200.43) 
FOR 117 ..Plural shared memories (395/ 

200 .44) 

FOR 118 . .Partitioned shared memory (395/ 
200 .45) 

FOR 119 ..Accessing another computer's 

memory (395/200.46) 
FOR 120 .Remote data accessing (395/ 

200 .47) 

FOR 121 . .Using interconnected networks 

(395/200.48) 
FOR 122 . .Accessing a remote server (395/ 

200 .49) 

FOR 123 .Network computer configuring 

(395/200.5) 
FOR 124 ..Reconfiguring (395/200.51) 
FOR 125 ..Initializing (395/200.52) 
FOR 126 .Computer network managing (395/ 

200 .53) 

FOR 127 . .Computer network monitoring 

(395/200.54) 
FOR 128 . .Computer network access 

regulating (395/200.55) 
FOR 129 . .Network resource allocating 

(395/200.56) 
FOR 130 .Computer- to- computer session/ 

connection establishing (3 95/ 

200 .57) 

FOR 131 ..Session/connection parameter 

setting (395/200.58) 
FOR 132 . .Network resources access 

controlling (395/200.59) 
FOR 133 .Computer- to- computer protocol 

implementing (395/200.6) 
FOR 134 . .Computer -to -computer data 

streaming (395/200.61) 
FOR 135 . .Computer -to- computer data 

transfer regulating (3 95/ 

200.62) 

FOR 136 ...Transfer speed regulating 

(395/200.63) 
FOR 137 ...Data flow compensating (395/ 

200 .64) 
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FOR 138 ...Congestion avoiding (395/ 
200 .65) 

FOR 139 . . Computer- to- computer data 

framing (395/200.66) 
FOR 14 0 . .Computer- to- computer handshake 

(395/200 .67) 
FOR 141 .Computer -to -computer data 

routing (395/200.68) 
FOR 142 . .Alternate path routing (395/ 

200 .69) 

FOR 143 ..Prioritized data routing (395/ 
200.7) 

FOR 144 ..Least weight routing (395/ 
200.71) 

FOR 14 5 . .Routing dating updating (395/ 
200 .72) 

FOR 146 . .Decentralized controlling (395/ 
200 .73) 

FOR 147 ..Centralized controlling (395/ 
200 . 74) 

FOR 148 .Computer- to -computer data 
addressing (395/200.75) 

FOR 149 .Computer- to -computer data 
modifying (395/200 . 76) 

FOR 150 . .Compressing/ decompressing (395/ 
200.77) 

FOR 151 .Multicomputer synchronizing 

(395/200.78) 
FOR 152 .Multiple network interconnecting 

(395/200 .79) 
FOR 153 .Network -to -computer interfacing 

(395/200 .8) 
FOR 154 .Ring computer networking (395/ 

200.81) 

FOR 155 .Star or tree computer networking 

(395/200 .82) 
FOR 156 .Bused computer networking (395/ 

200 .83) 

FOR 157 VIRTUAL MACHINE TASK AND PROCESS 

MANAGEMENT (395/406) 
FOR 158 SYNCHRONIZATION OF PLURAL 

PROCESSORS (39 5/553) 
FOR 159 TASK MANAGEMENT OR CONTROL (395/ 

670) 

FOR 160 .Batch or transaction processing 
(395/671) 

FOR 161 .Process scheduling (395/672) 
FOR 162 ..Priority scheduling (395/673) 
FOR 163 ..Resource allocation (395/674) 
FOR 164 ..Load balancing (395/675) 
FOR 165 ..Dependency based cooperative 
processing of multiple 
programs working together to 
accomplish a larger task (3 95/ 
676) 



FOR 166 . .Multitasking, time sharing 
(395/677) 

FOR 167 ...Context switching (395/678) 
FOR 168 INTERPROGRAM COMMUNICATION, 

INTERPROCESS COMMUNICATION 

(395/680) 

FOR 169 .Device Driver Communication 
(395/681) 

FOR 170 .Application program interfacing 

(API) (395/682) 
FOR 171 .Object oriented messaging (395/ 

683) 

FOR 172 .Remote procedure calling (RPC) 
(395/684) 

FOR 173 .Dynamic linking, late binding 
(395/685) 
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CLASS 714 ERROR DETECTION/CORRECTION AND FAULT DETECTION/RECOV- 714 1 
ERY 

100 DATA PROCESSING SYSTEM ERROR OR 26 ...Artificial intelligence (e.g., 

FAULT HANDLING diagnostic expert system) 

1 .Reliability and availability 27 ...Particular access structure 

2 ..Fault recovery 28 ....Substituted emulative 

3 ...By masking or reconfiguration component (e.g., emulator 

4 ... .Of network microprocessor) 

5 ....Of memory or peripheral 29 Memory emulator feature 

subsystem 30 ....Built-in hardware for 

6 Redundant stored data diagnosing or testing within- 
accessed (e.g., duplicated system component (e.g., 
data, error correction coded microprocessor test mode 
data, or other parity-type circuit, scan path) 

data) 31 ... .Additional processor for in- 

7 Reconfiguration (e.g., system fault locating (e.g., 

adding a replacement storage distributed diagnosis program) 

component) 32 ...Particular stimulus creation 

8 Isolating failed storage 33 ....Derived from analysis (e.g., 

location (e.g., sector of a specification or by 

remapping) stimulation) 

9 Access processor affected 34 ....Halt, clock, or interrupt 

(e.g., I/O processor, MMU, DMA signal (e.g., freezing, 

processor) hardware breakpoint, s ingle - 

10 ... .of processor stepping) 

11 Concurrent, redundantly 35 Substituted or added 

operating processors instruction (e.g., code 

1 2 Synchronization maintenance instrumenting, breakpoint 

of processors instruction) 

13 Prepared backup processor 36 Test sequence at power-up or 

(e.g., initializing cold initialization 

backup) or updating backup 37 ...Analysis (e.g., of output, 

processor (e.g., by checkpoint state, or design) 

message) 38 ....Of computer software 

14 ....Of power supply 3 ^ ....Monitor recognizes sequence 

15 ...State recovery (i.e., process of ev ents (e.g., protocol or 

or data file) logic state analyzer) 

16 ....Forward recovery (e.g., 40 ...Component dependent technique 

redoing committed action) 41 ....For reliability enhancing 

17 Reexecuting single component (e.g., testing 

instruction or bus cycle backup spare, or fault 

18 Transmission data record injection) 

(e.g., for retransmission) 42 Memory or storage device 

19 Undo record component fault 

20 Plural recovery data sets 43 Bus ' 1/0 chani *el, or network 

containing set interrelation path com P°nent fault 

data (e.g., time values or log 44 Peripheral device component 

record numbers) fault 

21 state validity check 45 ...Output recording (e.g., 

22 With power supply status signature or trace) 

monitoring 46 ...Operator interface for 

23 ...Resetting processor diagnosing or testing 

24 ...Safe shutdown 47 ..Performance monitoring for 

25 ..Fault locating (i.e., diagnosis fault abidance 

or testing) 48 ..Error detection or notification 
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49 ...State error (i.e., content of 724 

instruction, data, or message) 725 

50 ... .State out of sequence 

51 Control flow state sequence 726 

monitored (e.g., watchdog 

processor for control-flow 727 

checking) 728 

52 Error checking code 

53 ... .Address error 

54 ....Storage content error 729 

55 ...Timing error (e.g., watchdog 730 

timer time-out) 731 

56 ....Bus or I/O channel device 732 

fault 733 

57 ...Error forwarding and 

presentation (e.g., operator 734 
console, error display) 735 

699 PULSE OR DATA ERROR HANDLING 

700 .Skew detection correction 736 

701 .Data formatting to improve error 

detection correction 737 
capability 

702 ..Memory access (e.g., address 738 

permutation) 

7 03 .Testing of error-check system 739 

7 04 .Error count or rate 

705 . -Pseudo- error rate 

7 06 . .Up-down counter 740 

707 . .Synchronization control 741 

708 ..Shutdown or establishing system 742 

parameter (e.g., transmission 743 
rate) 744 

709 .Data pulse evaluation/bit 74 5 

decision 

710 .Replacement of memory spare 74 6 

location, portion, or segment 747 

711 ..Spare row or column 

712 .Transmission facility testing 748 

713 ..For channel having repeater 749 

714 ..By tone signal 

715 ..Test pattern with comparison 750 

716 ... Loop- back 

717 ..Loop or ring configuration 751 

718 .Memory testing 

719 ..Read- in with read-out and 752 

compare 

720 ...Special test pattern (e.g., 753 

checkerboard, walking ones) 

721 . .Electrical parameter (e.g., 754 

threshold voltage) 

722 . .Performing arithmetic function 755 

on memory contents 

723 . .Error mapping or logging 



.Digital logic testing 
..Programmable logic array (PLA) 
testing 

..Scan path testing (e.g., level 
sensitive scan design (LSSD) ) 

. . .Boundary scan 

...Random pattern generation 
(includes pseudorandom 
pattern) 

. . . Plural scan paths 

. . .Addressing 

...Clock or synchronization 
..Signature analysis 
. .Built-in testing circuit 
(BILBO) 

..Structural (in-circuit test) 
. .Device response compared to 

input pattern 
..Device response compared to 

expected fault -free response 
. .Device response compared to 

fault dictionary/ truth table 
..Including test pattern 

generator 
. . .Random pattern generation 

(includes pseudorandom 

pattern) 
...Having analog signal 
. . . Simulation 

...Testing specific device 
. . .Addressing 

...Clock or synchronization 
..Determination of marginal 

operation limits 
.Digital data error correction 
..Substitution of previous valid 

data 

. .Request for retransmission 
...Retransmission if no ACK 

returned 
...Feedback to transmitter for 

comparison 
. . . Including forward error 

correction capability 
..Forward correction by block 

code 

...Double error correcting with 
single error correcting code 

...Error correction during 
refresh cycle 

...Double encoding codes (e.g., 
product, concatenated) 
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756 ... .Cross- interleave Reed-Solomon 

code (CIRC) 

757 ...Parallel generation of check 

bits 

758 . . .Error correcting code with 

additional error detection 
code (e.g., cyclic redundancy 
character, parity) 

759 ...Look-up table encoding or 

decoding 

760 ...Threshold decoding (e.g., 

majority logic) 

761 ...Random and burst error 

correction 

762 ...Burst error correction 
7 63 . . .Memory access 

764 ....Error correct and restore 

765 ....Error pointer 

7 66 ... -Check bits stored in separate 

area of memory 

767 ....Code word for plural n-bit 

(n>l) storage units (e.g., x4 
DRAM's) 

768 ....Error correction code for 

memory address 

769 ... .Dynamic data storage 

770 Disk array 

771 Tape 

772 ....Code word parallel access 

773 ....Solid state memory 

774 . . .Adaptive error-correcting 

capability 

775 ...Synchronization 

776 ...For packet or frame 

multiplexed data 

777 ...Hamming code 

778 . . .Nonbinary data (e.g., ternary) 

779 ...Variable length data 

780 ...Using symbol reliability 

information (e.g., soft 
decision) 

7 81 ...Code based on generator 

polynomial 

782 ... .Bose-Chaudhuri-Hocquenghem 

code 

783 ... .Golay code 

784 ... .Reed- Solomon code 
7 85 .... Syndrome computed 

786 ..Forward error correction by 

tree code (e.g., 
convolut ional ) 

787 ...Random and burst errors 

788 ...Burst error 

789 ...Synchronization 
7 90 ... Puncturing 



791 .. .Sequential decoder (e.g., Fano 

or stack algorithm) 

792 ...Trellis code 

793 ... Syndrome decodable (e.g., self 

orthogonal) 

794 . . .Maximum likelihood 

795 . . .Viterbi decoding 

796 ...Branch metric calculation 

797 ..Majority decision/voter circuit 

798 .Error detection for 

synchronization control 

799 .Error/fault detection technique 

800 . . Parity bit 

801 ...Parity generator or checker 

circuit detail 

802 ...Even and odd parity 

803 ...Parity prediction 

804 ...Plural dimension parity check 

805 ...Storage accessing (e.g., 

address parity check) 

806 . .Constant -ratio code (m/n) 

807 ..Check character 

808 ... Modulo -n residue check 

character 

809 ..Code constraint monitored 

810 ...Multilevel coding (n>2) 

811 ..Forbidden combination or 

improper condition 

812 ...Specified digital signal or 

pulse count 

813 ...Two key-down detector 

814 ...Data timing/clocking 

815 ...Time delay/ interval monitored 

816 ...Two-rail logic 

817 . . .Noise level 

818 ...Missing-bit/drop-out detection 

819 . .Comparison of data 

820 ...Plural parallel devices of 

channels 

821 . . . .Transmission facility 

822 ...Sequential repetition 

823 ....True and complement data 

824 ...Device output compared to 

input 



FOREIGN ART COLLECTIONS 

FOR 000 CLASS -RELATED FOREIGN DOCUMENTS 



December 2002 



714-4 



CLASS 714 ERROR DETECTION/CORRECTION AND FAULT DETECTION/RECOV- 
ERY 



Any foreign patents or non-patent litera- 
ture from subclasses that have been 
reclassified have been transferred 
directly to FOR Collection listed below. 
These collections contain ONLY foreign 
patents or nonpatent literature. The par- 
enthetical references in the Collection 
titles refer to the abolished subclasses 
from which these Collections were derived. 



MEMORY TESTING (371/21.1) 
DIGITAL LOGIC TESTING (371/22.1) 
DIGITAL DATA ERROR CORRECTION 
(371/30) 

FOR 100 .Scan path testing (LSSD) (371/ 
22.3) 

FOR 101 .Including test pattern generator 
(371/27) 

FOR 102 .Block code (371/37.1) 
FOR 103 ..Memory access (371/40.1) 
FOR 104 .Convolutional code (371/43) 
FOR 288 ERROR/FAULT ANTICIPATION (371/4) 
.Replacement with spare device or 

system (371/8.1) 
FOR 289 . .Transmission facility or 

channel (371.8.2) 
FOR 290 ..Memory (371/10.1) 
FOR 291 ..Transmission facility (371/ 

11.2) 

FOR 292 . .Data processor or computer 

(371/11.3) 
DIAGNOSTIC TESTING (371/15.1) 
FOR 293 .Programmable processor testing 

(371/16.1) 
FOR 294 ..Emulator device (371/16.2) 
FOR 295 . .Watchdog timer (e.g., time-out) 

(371/16.3) 
FOR 296 ..Processor within diverse 

(microwave, photocopier) (3 71/ 

16.4) 

FOR 297 ..Error or fault, logging or 

tracking (371/16.5) 
FOR 298 . .Dedicated maintenance subsystem 

(371/18) 

FOR 299 .Testing of external device by 

programmable digital computer 

(371/20) 
FOR 3 00 ERROR DETECTION FOR 

SYNCHRONIZATION CONTROL (371/ 

47.1) 
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